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DETAILED ACTION 

1 . Claims 1 -34 are pending in this application. 

Claim Rejections - 35 USC § 102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

3. Claims 1,2,13,14,16,24 and 25 are rejected under 35 U.S.C. 102(b) as being 
anticipated by U.S. Pat. No. 5,887,138 to Hagersten et al. 

4. As to claim 1 , Hagersten teaches a distributed multiprocessing computer system, 
which includes a plurality of processors each coupled to an associated memory module, 
wherein each associated memory module may store data that is shared between said 
processors (figures 1-2), said system comprising: a Home processor that includes a 
memory block and a directory for said memory block in an associated memory module 
(Home Node/SMP 12 (Directory 66/Memory 22) Col. 7 Ln. 6 - 61 , figure 2 Col. 10 Ln. 
59 - 67, Col. 14 Ln. 13 - 24); an Owner processor that includes a cache memory 
(Requesting Node/SMP12 (External Caches 18) Col. 7 Ln. 6-47. Col. 8 Ln. 10-29), 
and wherein said Owner processor obtains an exclusive copy of said memory block, 
and stores said exclusive copy of said memory block in said cache memory ("...cache 
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data..." Col. 9 Ln. 18 - 25, Col. 9 Ln. 54 - 57, "When clear..." Col. 15 Ln. 33 - 39, Col. 
19 Ln. 10 - 34); and wherein said Owner processor may displace the exclusive copy of 
said memory block, and return said displaced copy of said memory block to said Home 
processor with a signal indicating that said Owner processor remains a sharer of said 
memory block ("...discarded... shared state..." Col. 13 Ln. 21 - 39). 

5. As to claim 2, Hagersten teaches the distributed multiprocessing computer 
system of claim 1 , wherein said Owner processor obtains an exclusive copy of said 
memory block by issuing a Load Lock instruction, and wherein the directory associated 
with the Home processor indicates that said Owner processor has obtained exclusive 
control of said memory block (Directory 66 Col. 19 Ln. 1 5 - 34). 

6. As to claims 13 and 24, see the rejection of claim 1 above. 

7. As to claims 14 and 25, see the rejection of claim 2 above. 

8. As to claim 16, Hagersten teaches the method of claim 1 3, wherein the act of 
updating the coherence directory includes modifying a register to indicate that the 
Owner processor has an exclusive copy of the memory block ("...updates..." Col. 19 Ln. 
28 - 30). 
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9. Claims 3 and 26 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over U.S. Pat. No. 5,887,138 to Hagersten et al. in view of U.S. Pat. No. 6,438,671 
B1 to Doing et al. 

10. As to claim 3, Hagersten teaches the distributed multiprocessing computer 
system of claim 2, wherein said Owner processor is capable of displacing data 
associated with a non-executing thread from its associated cache memory 
("...discarded..." Col. 13 Ln. 21 -39). 

Hagersten is silent with reference to an Owner processor is capable of executing 
multiple threads concurrently. 

Hagersten teaches an Owner processor is capable of executing multiple threads 
concurrently (Col. 3 Ln. 45 - 64, Col. 4 Ln. 15-17). 

It would have been obvious to one of ordinary skill in the art at the time invention 
was to combine the teachings of Doing and Hagersten because the teaching of Doing 
would improve the system of Hagersten by providing a means that removes the need 
for a processor to wait for certain short term latency events, such as re-filling an 
instruction pipeline (Col. 3 Ln. 57 - 60). 



11. As to claim 26, see the rejection of claim 3 above. 
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12. Claim 15 is rejected under 35 U.S.C. 103(a) as being unpatentable over U.S. 
Pat. No. 5,887,138 to Hagersten et al. in view of U.S. Pat. 6,425,050 B1 to 
Beardsley et al. 

1 3. As to claim 1 5, Hagersten does not explicitly teach the method of claim 1 3, 
wherein the Load Lock instruction forms part of a Load Lock/store Conditional 
instruction pair. 

Beardsley teaches the method of claim 13. wherein the Load Lock instruction 
forms part of a Load Lock/store Conditional instmction pair (",., stages... destages..." 
Col.4Ln. 38-67). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine the teachings of Beardsley and Hagersten because the 
teaching of Beardsley would improve the system of Hagersten by preventing delay in 
responding to a read request when a track is being destaged in mission critical systems 
(Beardsley Col. 2 Ln. 46 - 60). 

14. Claims 4,17 and 27 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over U.S. Pat. No. 5,887,138 to IHagersten et al. in view of U.S. Pat. 
No. 6,438,671 B1 to Doing et al. as applied to claim 3 above, and further in view of 
U.S. Pat. No. 5,937,199 to Temple. 
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15. As to claim 4, Both Doing and Hagersten are silent with reference to the 
distributed multiprocessing computer system of claim 3, wherein said Owner processor 
includes a register in which an address is stored representing the memory block 
obtained in response to the Load Lock instruction, and wherein said Owner processor 
compares the address of any displaced data with the address stored in said register. 

Temple teaches the Owner processor to include a register in which an address is 
stored representing the memory block obtained in response to the Load Lock 
instruction, and wherein said Owner processor compares the address of any displaced 
data with the address stored in said register (Col. 10 Ln. 5 - 36). 

It would have been obvious to one of ordinary skill in the ad at the time the 
invention was made to combine the teachings of Temple, Doing and Hagersten 
because the teaching of Temple would improve the system of Doing and Hagersten by 
providing a read-modify-write operation that ensures that a storage location from which 
data is accessed is not subsequently accessed by the system prior to the storage of the 
modified data (Temple Col. 10 Ln. 10 - 14). 

1 6. As to claims 1 7 and 27, see the rejection of claim 4 above. 

17. Claims 5-7,18,19,28 and 29 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over U.S. Pat. No. 5,887,138 to Hagersten et al. in view of U.S. Pat. 
No. 6,438,671 B1 to Doing et ai. as applied to claim 3 above, and further in view of 
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U.S. Pat. No. 5,937,199 to Temple, and further in view of U.S. Pub. No. 
2001/0010068 A1 to Michael et al. 

18. As to claim 5, Neither Temple, Doing nor Hagersten teaches the distributed 
multiprocessing computer system of claim 4, wherein the Owner processor asserts a 
Victim To Shared message if the address of any displaced data matches the address 
stored in said register. 

Michael teaches the distributed multiprocessing computer system of claim 4, 
wherein the Owner processor asserts a Victim To Shared message if the address of any 
displaced data matches the address stored in said register. 

It would have been obvious to one of ordinary skill in the ad at the time the 
invention was made to combine the teachings of Michael, Temple, Doing and Hagersten 
because the teaching of Temple would improve the system of Temple, Doing and 
Hagersten by providing a cache system that minimizes directory cache pollution, 
leading to higher directory hit ratios and resulting improvement in system performance 
(Michael page 2 paragraph 0014). 

19. As to claim 6, Michael teaches the distributed multiprocessing computer system 
of claim 5, wherein the Owner processor assets a Victim message if the address of any 
displaced data does not match address stored in said register ("...not changed..." page 
2 paragraph 0034). 
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20. As to claim 7, Michael teaches the distributed multiprocessing computer system 
of claim 5, wherein the directory associated with the Home processor indicates that said 
Owner processor has become a sharer of said memory block in response to said Victim 
To Shared message ("...set..." page 2 paragraph 0034). 

21 . As to claims 1 8 and 28, see the rejection of claim 5 above. 

22. As to claims 19 and 29, see the rejection of claim 7 above. 

23. Claims 8-12,20-23 and 30-34 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over U.S. Pat. No. 5,887,138 to Hagersten et al. in view of U.S. Pat. 
No. 6,438,671 B1 to Doing et al. as applied to claim 3 above, and further in view of 
U.S. Pat. No. 5,937,199 to Temple, and further in view of U.S. Pub. No. 
2001/0010068 A1 to l\/lichael et al., and further in view of U.S. Pat. 6,425,050 B1 to 
Beardsley et al. 

24. As to claim 8, Neither Michael, Temple, Doing nor Hagersten teach the 
distributed multiprocessing computer system of claim 7, wherein said Owner processor 
subsequently re-obtains an exclusive copy of said memory block to complete execution 
of the non-executing thread. 
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Beardsley teaches the distributed multiprocessing computer system of claim 7, 
wherein said Owner processor subsequently re-obtains an exclusive copy of said 
memory block to complete execution of the non-executing thread (Col. 7 Ln. 1 - 11). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine the teachings of Beardsley, Michael, Temple, Doing 
and Hagersten because the teaching of Beardsley would improve the system of 
Michael. Temple, Doing and Hagersten by preventing delay in responding to a read 
request when a track is being destaged in mission critical systems (Beardsley Col. 2 Ln, 
46-60). 

25. As to claim 9, Beardsley teaches the distributed multiprocessing computer 
system of claim 8, wherein the Owner processor assets a Read-with-Modify Intent Store 
Conditional instruction to the Home directory/processor to again request an exclusive 
copy of said memory block (Col. 7 Ln. 1 - 1 1 ). 

26. As to claim 10. Beardsley teaches the distributed multiprocessing computer 
system of claim 9, wherein, in response to the Read-with-Modify Intent Store 
Conditional instruction, the Home directory/processor determines if the Owner 
processor is a sharer of the memory block, and if so, the Home directory sends an 
exclusive copy of the memory block to the Owner processor (Col. 7 Ln. 1 - 1 1 ). 
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27. As to claim 1 1 , Beardsley teaches the distributed multiprocessing computer 
system of claim 10, wherein the Home directory/processor invalidates all other sharers 
when it sends an exclusive copy of the memory block to the Owner (Col, 7 Ln. 7 - 1 1 ). 

28. As to claim 12. Beardsley teaches the distributed multiprocessing computer 
system of claim 9, wherein the Home directory determines if the Owner processor is a 
sharer of the memory block, and if not, the Home directory/processor sends a Store 
Conditional Failure message to the Owner processor (Col. 7 Ln. 7 - 1 1 ). 

29. As to claims 20 and 31 , see the rejection of claim 9 above. 

30. As to claims 21 and 32, see the rejection of claim 10 above. 

31 . As to claims 22 and 33, see the rejection of claim 1 1 above. 

32. As to claims 23 and 34, see the rejection of claim 12 above. 

33. As to claim 30, see the rejection of claim 8 above. 

Response to Arguments 

34. Applicant's arguments filed 5/3/06 have been fully considered but they are not 
persuasive. 
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Applicant argues in substance that the Hagersten prior art does not teach 
"wherein said Owner processor may displace the exclusive copy of said memory block, 
and return said displaced copy of said memory block to said Home processor with a 
signal indicating that said Owner processor remains a sharer of said memory block." 

Examiner respectfully traverse Applicant's argument: 

The Hagersten prior art discloses a computer system (Computer System 10) that 
includes plurality of SMP nodes (SMP Node 12), where one of the SMP Node 12 (SMP 
Node 12) is the Owner processor and the other SMP Node 12 (the other SMP Node 12) 
is the Home processor. The SMP Node 12 displaces the exclusive copy and returns the 
displaced exclusive copy to the other SMP Node 12 by discarding the modified 
coherency unit (exclusive copy) back to the home node (the other SMP Node 12). And 
after the modified coherency unit is discarded to the home node (the other SMP Node 
12). the SMP Node 12 would use the owned state (shared state) to indicate that the 
coherency unit (exclusive copy) is sharable. thus covering the invention as claimed. 

Conclusion 

35. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 



Application/Control Number: 09/924,934 



Page 12 



Art Unit: 2194 

shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Charles E. Anya whose telephone number is (571) 272- 
3757. The examiner can normally be reached on M-F (8:30-6:00) First Friday off. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor. An Meng-Ai can be reached on (571) 272-3756. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306, 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



Charles E Anya 
Examiner 
Art Unit 2194 
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